Complexity function

Results: 282



#Item
61Complexity classes / Models of computation / Order theory / Automata theory / Integer sequences / Antichain / Finite-state machine / FO / Function / Theoretical computer science / Mathematics / Applied mathematics

JMLR: Workshop and Conference Proceedings 34:33–48, 2014 Proceedings of the 12th ICGI A Canonical Semi-Deterministic Transducer Achilles Beros

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2014-08-26 06:56:50
62Applied mathematics / Theory of computation / Systems / Complex systems theory / Cybernetics / Computable function / Church–Turing thesis / Complexity / Hypercyclic morphogenesis / Theoretical computer science / Science / Computability theory

DOC Document

Add to Reading List

Source URL: cob.jmu.edu

Language: English - Date: 2007-12-14 11:41:07
63Computational complexity theory / Decision tree model / Function / FO / Quantum algorithm / Theoretical computer science / Mathematics / Applied mathematics

Using Relevance Queries for Identification of Read-Once Functions

Add to Reading List

Source URL: www.mpi-sws.org

Language: English - Date: 2013-02-16 12:55:16
64Approximation algorithms / Functions and mappings / Computational complexity theory / APX / Logarithm / Integral / Function / L-reduction / Metric / Mathematics / Theoretical computer science / Mathematical analysis

CCCG 2011, Toronto ON, August 10–12, 2011 Exact Algorithms and APX-Hardness Results for Geometric Set Cover Timothy M. Chan∗ Abstract

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:12
65Source lines of code / Complexity / Maintainability / Code Metrics / Cyclomatic complexity / Comment / Weighted Micro Function Points / Software metrics / Software engineering / Software

Measurement of Software Complexity with Testwell CMT++ Testwell CMTJava www.verifysoft.com

Add to Reading List

Source URL: www.verifysoft.com

Language: English - Date: 2012-10-25 05:02:35
66Dynamical systems / Stability theory / Lyapunov function / Lyapunov stability / Quadratic / Polynomial / P versus NP problem / Time complexity / Lyapunov theory / Theoretical computer science / Mathematics / Computational complexity theory

Complexity of 10 Decision Problems in Continuous Time Dynamical Systems Amir Ali Ahmadi IBM Watson Research Center Anirudha Majumdar MIT

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2013-06-23 10:21:36
67Operations research / Submodular set function / Computational complexity theory / Linear programming / Randomized rounding / Continuous function / Optimization problem / Mathematical optimization / Time complexity / Theoretical computer science / Mathematics / Applied mathematics

informs MATHEMATICS OF OPERATIONS RESEARCH Vol. 00, No. 0, Xxxxxx 20xx, pp. xxx–xxx ISSN 0364-765X | EISSN |xx|0000|0xxx

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2012-09-10 09:13:15
68Object-oriented programming / Application programming interfaces / Abstraction / Data management / X Window System / Class / Complexity / Function / Computational complexity theory / Software engineering / Computing / Software

Some Complexities in Computer-Based Systems and Their Implications for System Development Michael Jackson 101 Hamilton Terrace London NW8 9QX +

Add to Reading List

Source URL: mcs.open.ac.uk

Language: English - Date: 2002-05-03 12:56:50
69Approximation algorithms / Functions and mappings / Computational complexity theory / APX / Logarithm / Integral / Function / L-reduction / Metric / Mathematics / Theoretical computer science / Mathematical analysis

CCCG 2011, Toronto ON, August 10–12, 2011 Exact Algorithms and APX-Hardness Results for Geometric Set Cover Timothy M. Chan∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:12
70Pseudorandomness / Cryptography / Computational complexity theory / Algorithmic information theory / Pseudorandom generator / Pseudorandom function family / Obfuscated code / Advantage / Obfuscation / Mathematics / Theoretical computer science / Applied mathematics

On the Correlation Intractability of Obfuscated Pseudorandom Functions Ran Canetti∗ Yilei Chen†

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-04-22 00:12:34
UPDATE